Self-intersections in combinatorial topology: statistical structure
نویسندگان
چکیده
Oriented closed curves on an orientable surface with boundary are described up to continuous deformation by reduced cyclic words in the generators of the fundamental group and their inverses. By self-intersection number one means the minimum number of transversal self-intersection points of representatives of the class. We prove that if a class is chosen at random from among all classes of m letters, then for large m the distribution of the self-intersection number approaches the Gaussian distribution. The theorem was strongly suggested by a computer experiment with four million curves producing a very nearly Gaussian distribution. Mathematics Subject Classification Primary 57M05 · Secondary 53C22 · 37D40
منابع مشابه
Topology of intersections of Schubert cells and Hecke algebra
We consider intersections of Schubert cells BB and B ?1 B in the space of complete ags F = SL=B, where B denotes the Borel subgroup of upper triangular matrices, while , and belong to the Weyl group W (coinciding with the symmetric group). We obtain a special decomposition of F which subdivides all B B \ B ?1 B into strata of a simple form. It enables us to establish a new geometrical interpret...
متن کاملDynamic Hierarchical Energy-Efficient Method Based on Combinatorial Optimization for Wireless Sensor Networks
Routing protocols based on topology control are significantly important for improving network longevity in wireless sensor networks (WSNs). Traditionally, some WSN routing protocols distribute uneven network traffic load to sensor nodes, which is not optimal for improving network longevity. Differently to conventional WSN routing protocols, we propose a dynamic hierarchical protocol based on co...
متن کاملSelf-Intersection Numbers of Curves on the Punctured Torus
On the punctured torus the number of essential self-intersections of a homotopy class of closed curves is bounded (sharply) by a quadratic function of its combinatorial length (the number of letters required for its minimal description in terms of the two generators of the fundamental group and their inverses). We show that if a homotopy class has combinatorial length L, then its number of esse...
متن کاملDifferential 3-knots in 5-space with and without Self Intersections
Regular homotopy classes of immersions S → R constitute an infinite cyclic group. The classes containing embeddings form a subgroup of index 24. The obstruction for a generic immersion to be regularly homotopic to an embedding is described in terms of geometric invariants of its self intersection. Geometric properties of self intersections are used to construct two invariants J and St of generi...
متن کاملEfficient Test and Visualization of Multi-Set Intersections.
Identification of sets of objects with shared features is a common operation in all disciplines. Analysis of intersections among multiple sets is fundamental for in-depth understanding of their complex relationships. However, so far no method has been developed to assess statistical significance of intersections among three or more sets. Moreover, the state-of-the-art approaches for visualizati...
متن کامل